//Ta Duc Viet
//Tinh so fibonacci thu N
#include <iostream>
#include <cmath>
using namespace std;
int So_Fibonacci ( int n);
int main(){
	int n;
	cout << "Chuong trinh hien thi so Fibonacci thu n." << endl;
	cout << "n = ";
	cin >> n;
	cout << "So Fibonacci thu " << n << " la:" << So_Fibonacci (n - 1) << endl;
	system ("pause");
	return 0;
}
int So_Fibonacci ( int n){
	if ( n == 0) return 0;
	if ( n == 1) return 1;
	return So_Fibonacci ( n - 1) + So_Fibonacci ( n - 2);
}
